BUNDESREPUBLIK DEUTSCHLAND 



PCT/q§0 3/03545 fa 
iCHLAND 

PCT/PTO 2 9 APR 2005 





Prioritatsbescheinigung uber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 
Anmeldetag: 
Anmelder/lnhaber: 
Bezeichnung: 

IPC: 



102 51 654.5 



31. Oktober 2002 



Siemens Aktiengesellschaft, Munchen/DE 



Verfahren zur Sicherstellung der gleichen 
Nachrichtenreihenfolge in mehreren Datensenken 



H 04 L 12/54 




Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der 
ursprunglichen Unterlagen dieser Patentanmeldung. 



MOnchen, den 11. November 2003 
Deutsches Patent- und Markenamt 
Der President 



jffflFGD COPY OF 
« D0CUMEN 



lm Auftrag 




Sehmfcft©, 



2002 P 16958 DE 



2>J. JO. qgcq, 



Beschreibung 

Verfahren zur Sicherstellung der gleichen 
Nachrichtenreihenfolge in mehreren Datensenken 

Die Erfindung betrifft ein Verfahren zur Sicherstellung 
der gleichen Nachrichtenreihenfolge in mehreren 
Datensenken gemafi dem Oberbegriff des Anspruchs 1. 
Insbesondere bei Mehrrechnersystemen besteht das 
Erfordernis, dass die Empfanger, respektive Datensenken, 
die von mehreren Sendern, respektive Datenquellen, 
stammenden Datentelegramme in der gleichen Reihenfolge 
empfangen. Dazu ist eine Zwangssynchronisation der 
Datensenken erf orderlich . 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren 
der gattungsgemafien Art anzugeben, bei dem die Datensenken 
derart synchronisiert sind, dass die gleiche 
Nachrichtenreihenfolge der Datentelegramme mit identischen 
Nachrichteninhalten verschiedner Datenquellen 
sichergestellt ist. 

Erfindungsgemafi wird die Aufgabe mit den kennzeichnenden 
Merkmalen des Anspruchs 1 gel6st. Durch das Zeitfenster 
zum Sammeln der Datentelegramme wird erreicht, dass die 
Datentelegramme aller Datenquellen in jeder Datensenke in 
der gleichen Reihenfolge verarbeitet werden und somit zu 
einem synchronen Arbeiten der Datensenken fuhren. Erst mit 
dem Schliefien des Zeitf ensters werden die gesammelten 
Telegramme nach Absender sortiert zur Verarbeitung an die 
Datensenken weitergereicht . 

Gemafi Anspruch 2 senden die Datensenken zum Schliefien des 
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Zeitfensters ein S 0N -Telegramm an die Datenquellen, wobei 
gleichzeitig ein Empf angsf enster der Datensenken geoffnet 
wird. Auf diese Weise wird nach dem Ablauf der Sammelzeit 
der Datentelegramme sofort eine Sendef reigabe zum Absenden 
der nachsten Datentelegramme an die verbundenen 
Datensenken erteilt. 

Die Lange des Empf angsf ensters wird gemaJi Anspruch 3 
mittels eines S 0FF -T e iegramms, das die Datenquellen an die 
Datensenken senden, festgelegt. Die zeitliche Lange des 
Empf angs fens ters ist derart begrenzt, class eine 
gleichmaJbige Belastung der Kommunikationsmedien 
gewahrleistet ist. Erst wenn die S 0N -Telegramme aller 
verbundenen Datensenken empfangen wurden, wird das 
Empf angsf enster der Datensenken geschlossen. Danach 
beginnt der Zyklus erneut. Die wahrend der Sendezeit, 
d. h. innerhalb des Empf angsf ensters , gesammelten neuen 
Telegramme werden durch das Absenden der nachsten 
S 0N -Telegramme zum Senden an die Datensenken freigegeben. 

Urn den Zyklus eindeutig zu identif izieren, wird gemSfi 
Anspruch 4 mit dem S 0N -Telegramme der Datensenken eine 
fortlaufende Tokennummer an die Datenquellen gesendet, 
welche mit dem S 0FF -Telegramm der Datenquellen an die 
Datensenken zuriickubersandt wird. Auf diese Weise wird 
erreicht, dass doppelte S OFF -Telegramm, die durch eine neu 
zugeschaltete Datenquelle auftreten konnen, ausgesondert 
werden, womit die neue Datenquelle sich in den laufenden 
Betrieb einsynchonisieren kann. Die Tokennummer eines 
jeden Zyklus stimmt fur alle Datensenken uberein und wird 
fur jeden neuen Zyklus, d. h. fur jedes neue S ON -Telegramm 
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urn eins inkrementiert . Fur den Fall, class eine neue 
Datenquelle hinzukommt, sendet diese Datenquelle ihr 
erstes S 0FF -Datentelegramm mit der Tokennummer 0 und wird 
mit dem folgenden S 0 N-Telegramm hinsichltich der 
Tokennummer aktualisiert . 

Nachfolgend wird die Erfindung anhand figurlicher 
Darstellungen naher erlautert. Es zeigen: 
Figur 1 eine schematische Darstellung einer 

Kommunikationsstruktur und 
Figur 2 einen schematisierten Verf ahrensablauf zur 

Sicherstellung der gleichen 

Nachrichtenreichenfolge bei einer 

Kommunikationsstruktur gemaJi Figur 1. 

Figur 1 zeigt drei Datenquellen DQ, die identische 
Nachrichteninhalte parallel, aber unabhangig voneinander 
an vier Datensenken DS senden. 

Urn sicherzustellen, dass die Datentelegramme bei den 
Datensenken DS in der gleichen Reihenfolge eingehen wie 
sie von den Datenquellen DQ generiert werden, ist ein 
zyklisches Sendeverf ahren vorgesehen, das in Figur 2 
veranschaulicht ist. Nach dem Start der Kommunikation 
werden zunachst in den Datenquellen DQ Daten gesammelt, 
deren Sendef reigabe durch S 0N -Telegramme der Datensenken 
DS erfolgt. Damit beginnt der erste Zyklus. Es ist 
ersichtlich, dass zunachst nur drei der vier Datensenken 
DS mit den Datenquellen DQ verbunden sind. Nach der 
Sendefreigabe werden die Datentelegramme von den 
Datenquellen DQ an die einzelnen Datensenken DS gesendet. 
Wenn die Datenquellen-Puf f er , in dem die 
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Nachrichteninhalte der Datentelegramme gespeichert waren, 
leer sind oder eine bestimmte maximale Anzahl von 
Telegramme gesendet wurde, melden die Datenquellen DQ 
diesen Zustand mittela eines S OFF -Telegramms an alle 
Datensenken DS . Damit wird das Empf angsf enster 
geschlossen. Der erst Zyklus 1st beendet . Im Anschluss 
oder zeitlich uberlagert zum ersten Zyklus beginnt der 
zweite Zyklus mit dem Sammeln, d. h. dem Abspeichern der 
nachsten Datentelegramme in den Datenquellen DQ. Jeder 
Zyklus wird mit einer f ortlauf enden Tokennummer 
gekennzeichnet. Diese Tokennummer wird von den Datensenken 
DS erzeugt und an das S 0N -Telegramm angehangt . Damit die 
Zyklen in den Datensenken DS synchron zueinander ablaufen, 
wird die jeweilige Tokennummer von den S 0FF -Telegrammen 
der Datenquellen DQ an samtliche Datensenken DS 
zurucktibertragen. In Figur 2 ist ersichtlich, class die 
vierte Datensenke DS quasi als Nachlaufer wahrend des 
Arbeitsablaufes in den Kommunikationsprozess eingebunden 
wird. Diese neue Datensenke DS meldet sich durch ein 
SoN-Telegramm und der Tokennummer 0 bei alien Datenquellen 
DQ an. Im nachsten Zyklus wird diese Datensenke DS mit der 
aktuellen Tokennummer in den Verf ahrensablauf integriert. 
Damit hat sich auch diese Datensenke DS einsynchronisiert. 
Die von den Datensenken DS empfangenen Datentelegramme 
gehen somit in der gleichen Reihenfolge ein wie von den 
Datenquellen DQ gesammelt und abgesandt. 

Die Erfindung beschrankt sich nicht auf das vorstehend 
genannte Ausf iihrungsbeispiel . Vielmehr ist eine Anzahl von 
Varianten dankbar, welche auch bei grundsatzlich anders 
gearteter Ausftihrung von den Merkmalen der Erfindung 
Gebrauch machen. 
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Patentanspriiche 

1. Verfahren zur Sicherstellung der gleichen 
Nachrichtenreihenfolge in mehrere Datensenken (DS) , wobei 
mehrere Datenquellen (DQ) Datentelegramme mit identischen 
Nachrichtenhinhalten parallel und unabhangig voneinander 
an die Datensenken (DS) senden, 
dadurch gekennzeichnet, 
dass die Datensenken (DS) den Datenquellen (DQ) ein 
Zeitfenster fur das Sammeln der Datentelegramme vorgeben, 
wobei mit dem SchlieJJen des Zeitfensters die 
Datentelegramme abgesandt werden. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dass das Zeitfenster mittels eines S on -Telegramms , das die 
Datensenken (DS) an die Datenquellen (DQ) senden, 
geschlossen wird, wobei das S ON -Telegramm gleichzeitig ein 
Empfangsfenster der Datensenken (DS) off net. 

3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, 

dass das Empfangsfenster mittels eines S 0FF -Telegramms, 

das die Datenquellen (DQ) an die Datensenken (DS) senden, 
geschlossen wird. 

4. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, 
dass mit dem S 0N -Telegramm der Datensenken (DS) eine 
fortlaufende Tokennummer an die Datenquelle (DQ) gesendet 
wird, die mit dem S 0FF -Telegrammen der Datenquellen (DQ) 
an die Datensenken (DS) zuriickgesandt wird. 
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Zusammenf assung 

Verfahren zur Sicherstellung der gleichen 
Nachrichtenreihenfolge in mehreren Datensenken 

Die Erfindung betrifft ein Verfahren zur Sicherstellung 
der gleichen Nachrichtenreihenfolge in mehreren 
Datensenken (DS) wobei mehrere Datenquellen (DQ) 
Datentelegramme mit identischen Nachrichteninhalten 
parallel und unabhangig voneinander an die Datensenken 
(DS) senden. Erfindungsgema.fi wird die gleichen 
Nachrichtenreihenfolge sichergestellt , in dem die 
Datensenken (DS) den Datenquellen (DQ) ein Zeitfenster fur 
das Sammeln der Datentelegramme vorgeben, wobei mit dem 
Schliefien des Zeitfensters die Datentelegramme abgesandt 
werden . 



FIG 2 
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